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Abstract. We prove a version of Schur-Weyl duality over finite fields. We 
prove that for any field fc, if fc has at least r + 1 elements, then Schur- 
Weyl duality holds for the rth tensor power of a finite dimensional vector 
space V. Moreover, if the dimension of V is at least r + 1, the natural map 
k6r — > End(3i(y) (F®'') is an isomorphism. This isomorphism may fail if 
dimfe V is not strictly larger than r. 



1. Introduction 

Let k he a field and let V be an n-dimensional vector space over k. We identify 
G = GL{V) with GL{n, k) and V with A;" as usual, by fixing a basis {f i, . . . , f„} 
of V". G acts on V in the natural way, and thus on the tensor product space 
V®^ . Moreover, V®^ admits an action of the symmetric group &r permuting the 
tensor multiplicands. For cr G ©r? the action is given by "place permutation" 

extended linearly to k&r- One observes that the actions of G and (5^ commute, 
so there are natural algebra homomorphisms 

(1) p: k&r ^ Mg{V®'Y V- kG ^ Ende.(F^"). 

In case k = C, Schur |7j proved that both maps are surjective, so the image of 
each map is the full centralizer algebra for the other action. In particular, the 
ring of invariants 

is generated by the action of the symmetric group. 

Assume that k is infinite. In that case. Theorem 4.1 of De Concini and Procesi 
[3] shows the surjectivity of p; in fact, their result is even more general. In the 
special case n > r, the surjectivity of p was treated earlier in Lemma 3.1 of [2J, 
where it is in fact an isomorphism. The surjectivity of ip for k infinite follows 
immediately from (2.4b) and (2.6c) of J. A. Green's monograph [6]. 



Both authors would like to thank MSRI for its hospitality while this work was in progress. 
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The purpose of this paper is to discuss the question of the surjectivity of the 
maps p,ip in in case k is a finite field. Our main results are obtained in 
Theorem 12.11 and Corollary 14. 4[ Theorem 12.11 states that p is an isomorphism 
provided that dim^ V > r, a result that holds independently of the field k. 
This generalizes a result of Carter and Lusztig. To obtain Corollary 14.41 which 
extends Schur-Weyl duality to the case where k has at least r + 1 elements, we 
need only the surjectivity of p, ip in case k is algebraically closed. Our approach 
also gives information about a version of Schur-Weyl duality in which GL{V) 
is replaced with SL(y). We note that Thrall [8J also obtained the surjectivity 
of p in case k is sufficiently large, although the stated bound on the cardinality 
of the field is incorrect. The methods of this paper are different than those of 

Several remarks are in order. First, in this paper we regard G = GL{n, k) 
as a linear group and not as a group scheme. To distinguish these objects 
notationally, we denote by GL„ ^ the algebraic fc-group scheme A i— > GL{n, A) 
regarded as a representable functor from commutative /c-algebras to groups. If 
the ground field k is understood we may write GL„ instead of GL„ fc. When k 
is infinite the distinction between GL{n, k) and GLn^k makes little difference, 
since the algebraic group GL{n, k) may be identified with the algebraic fc-group 
scheme GL^^, and the group GL{n, k) of fc-rational points in GL{n, k) may be 
identified with the algebraic /c-group scheme GL^^^. However, in case k is finite 
the algebraic fc-group scheme GLn^k is a completely different object from the 
finite group G = GL{n, k) = GL„ ^(/i;). 

Our second remark is that in the case when k is infinite a sensible way to 
study the /cG-module V^^' is to replace the complicated infinite dimensional 
group algebra kG by its finite dimensional image p{kG). Obviously one does 
not lose information about the module structure by doing this. The algebra 
p{kG) = End6^(^®'') is isomorphic to the Schur algebra Sk{n,r) defined in 
[B]; its module category (when k is infinite) is equivalent to the category of 
homogeneous polynomial A;G-modules of degree r. 

Our last remark is on the relevance of polynomial functor technology, which 
in the case of infinite fields yields strong results by the methods of Friedlander 
and Suslin [5] and Franjou, Friedlander, Scorichenko and Suslin [4J. Referring 
to Section 2 of [1] and Section 1 of |5j, the problem for finite fields is that 
polynomial functors and strict polynomial functors are different. Indeed, strict 
polynomial functors of a given degree always have finite projective resolutions, 
while polynomial functors sometimes do not. The methods of [H |3] produce 
results for strict polynomial functors, which gives strong information for infinite 
fields. But for example if we look at Corollary 3.13 of [5J we might be tempted 
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to suppose that our Theorem 12.11 can be extended to the case n = r, which it 
cannot; see the discussion preceding the theorem. 

2. Generalization of the Carter-Lusztig result 

If k is an infinite field, the map p described in the first paragraph of the intro- 
duction is surjective by the theorem of De Concini and Procesi. However, over 
a finite field this may no longer be true. For example, if k = ¥2 and n = r = 2 
then G = GL{2, 2) = 63, is a projective irreducible FaG-module, and V^^ 
decomposes as a direct sum of V and a two dimensional module with a one 
dimensional fixed space; the latter is isomorphic to the projective cover of the 
trivial module. It follows that EndG'(V"'^^) is three dimensional while k&2 is two 
dimensional, so p cannot be surjective, although it is injective. The situation is 
worse for n < r: we let the reader check that if = F2, n = 2 and r = 3 then p 
is neither injective nor surjective. 

In Lemma 3.1 of [2] it is proved that for any infinite field k the map p is 
an isomorphism, provided that n > r. However, a slightly weaker statement 
remains true over finite fields. We prove the following, which does not depend 
on whether k is finite or infinite. 

Theorem 2.1. Let k be an arbitrary field. If n > r then p: k&r EnciG(^®'') 

is injective. Ifn>r + 1 then p is an isomorphism. 

Proof. Let f 1, . . . , f„ be a /c-basis for V. The injectivity for n > r follows from 
the fact that the images under of f 1 ® ■ ■ ■ (S> are linearly independent. 

It remains to show that p is surjective when n > r + 1, so we assume we are in 
this case. Let G EndG'(V"'^'"). There exist uniquely determined scalars Xii,...,i^ 
{I < ij < r) such that 

(pivi ■ ■ ■ IS) Vr) = ^ \n,...,irVii ® ■ ■ ■ ® fv- 

This information determines the value of on any basis element of the form 
f ji ® ■ ■ ■ ® fjv where there are no repetitions among ji, . . . , j^. 

We claim that Xi^,...,i^ = unless i permutation of 1, . . . , r. First 

suppose some ij is strictly greater than r. Consider the element g E G defined 
by g{vi) = Vi if i ^ ij and g{vij) = Vi. + vi. Then g fixes vi ® ■ ■ ■ ® Vr- Since 
cf) commutes with the action of (?, it follows that g fixes 0(f 1 ® ■ ■ ■ ®Vr). So we 
have 

Notice that in the left hand side of the above equation, as well as in the first term 
on the right hand side, not only is ij replaced by 1, but also so is every ik which 
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happens to satisfy ik = ij- It follows from this equation that = 
0. 

Next, we suppose that all the indices ij satisfy I < ij < r, and we show 
that if two of the indices are equal then Aj^^...^j^ = 0. By assumption, we have 
{ii, . . . , ij.} ^ {1, • • • , f^}- So if two of the indices are equal then we may choose 
j such that 1 < j < r and j ^ {ii, ■ ■ ■ ,ir}- Consider the element g & G defined 
by g{vi) — Viiii ^ j, and g{vj) — Vj—Vr+i- This makes sense because n > r+1. 
Then 

g{vi <^ ■ • • <^ Vr) — Vi <^ • ■ ■ <^ Vr — Vi <^ • ■ ■ <^ Vj^i t'r+1 <8) Vj+l <8) • • • (g) Vr- 

The coefficient of (8) • • • (g) in g{(f){vi <S> ■ ■ ■ <^ Vr)) is Aj^^...^j^ whereas the 
coefficient in (f){g{vi<^- ■ -^Vr)) is Xij^,...,i^ —Ki,...,ir — 0. Since these are supposed 
to be equal, it follows that Aj^,...,j^ = 0. 

Next, we show that the value of on t'l ® ■ ■ ■ Vr determines the value on 
t'ji ® ■ • • ® Vj^, where we allow repetitions among ji, . . . ,jr. We do this by 
induction on m = r — \{ji, ■ ■ ■ , jr}\, the case m — being clear. Permuting the 
indices if necessary, without loss of generality we may suppose that jV-i = >• 
Choose i such that 1 < i < n and i ^ {j'l, . . . , jV}- Consider the element g & G 
defined by g{vi) = Vi if i i and g{ve) = V£ + Vj^. Then 

g{vi (g) • • • (g) Vj^_^ ® ve) = vi ^ ■ ■ ■ ® Vj^_^ ^ ve + vi ® ■ ■ ■ ^ Vj^_^ (g) 

Hence 

(f)(vi (g) • • • (g) Vj^) = (g) • • • (g Vj^_^ 0ve)) - (l)(vi (g) • • • (g) Vj^_^ (g) vt) 

which is determined by the inductive hypothesis. 

The conclusion of this argument is that the map is determined by the 
constants Ai^,...,j^ with ii, . . . ,ir a permutation of 1, . . . , r. Since every such set 
of constants is the effect of some element of k&r, P is surjective. □ 

3. Schur-Weyl duality for Schur algebras 

In this expository section we summarize the known results concerning Schur- 
Weyl duality between the Schur algebra and symmetric group. Let us briefly 
recall the definition of the Schur algebra Sk{n,r), which makes sense for any 
commutative ring k. First, consider the polynomial algebra k[xij] in com- 
muting variables Xij, 1 < i, j < n. This is naturally graded by regarding each 
generator as having degree 1; denote by Ak{n,r) the rth graded component. 
Thus k[xij] — ®^>o Ak{n,r). Now, k[xij] has a natural coalgebra structure 
with comultiplication A the algebra homomorphism given on generators by 
Xij — > Yl^=i^ii ® ^ijj counit given by Xij — > Sij (Kronecker's delta). Since 
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comultiplication is an algebra homomorphism, k[xij] is a bialgebra. One easily 
checks that Ak{n,r) is a subcoalgebra of for every r > 0. 

Definition 3.1. The Schur algebra is the algebra Sk{n,r) := Ak{n,r)*. 

Note that it is a well known general fact that the linear dual C* = Homfc(C, k) 
of any fc-coalgebra C is an algebra in a natural way. The multiplication on 
C* comes from the comultiplication on C, by the rule //' = {f^f')A, for all 
/, /' e C*. (As usual, /®/' stands for the map a^a' f{a)f'{a').) 

Now let J(n, r) denote the set {1, . . . , nY of r-tuples of elements of {1, ... , n}. 
For i = (ii, . . . , v), j = (ji, . . . ,>) in J(n,r) define 

The symmetric group &r acts naturally by place-permutation on I{n,r), and 
thus acts on I{n,r) x I(n,r), and Xij = Xi'^y if and only if (i,j) and (i',j') 
lie in the same orbit. Thus if is a set of representatives for the orbits then 
{xij : (i,j) G is a basis of y4fc(n, r). Write (i,j) ~ if (i,j) and (i',j') lie 

in the same orbit. For i,j G I{n,r) define ^ij G Sk{n,r) by 



if ~ (i', j') 
otherwise. 



Then of course ^ij = ^i> y if and only if (i,j) ~ and {6, j : (i,j) G i7} is a 

basis of Sk{n, r). Now we define an action of Sk{n, r) on V^^' by the rule 

iG/(n,r) 

for any G Sk{n,r), where Vi := fi^ ® ■ • ■ ® for any i G I{n,r). It is 
straightforward to check that this action commutes with the action of &r- Then 
an elementary direct computation P, Theorem (2.6c)] shows that 

(2) Skin,r) = EndeAV''l. 

The argument given there is valid for any commutative ring k. 

Since the actions of Sk{n, r) and &r on V"®*" commute, one has also a natural 
algebra homomorphism 

(3) k&r ^ Ends.Miy'l- 

Assume now that A; is a field. If k is infinite then of course the map is 
surjective, because (f{kG) = Sk{n,r) and the action of kG induces the action 
of Sk{n,r), so Er\ds,^(n,r)iV'^^) = EndG(V''^'") and thus the map in ([3]) may be 
identified with the map p. But the surjectivity statement also holds in case k 
is finite, even though the isomorphism (p{kG) = Sk{n,r) may fail. This has 
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been shown by an elementary argument of Bryant [H Lemma 2.4]. So the map 
([3]) is surjective for any field k, finite or infinite. This is needed in the proof of 
Theorem 14. 3[ We note that in Bryant's argument it is enough to assume the 
surjectivity of p in case k is algebraically closed. 

4. Large enough finite fields 

In this section we prove Schur-Weyl duality over finite fields which are suf- 
ficiently large, assuming the result is known in case the field is algebraically 
closed. The central issue is whether or not the Schur algebra Sk{n, r) is isomor- 
phic to the subalgebra of Endk{V®^) generated by the image of the G = GL{V)- 
action. This holds when k is infinite, but in fact we will show it holds whenever 
k has strictly more than r elements, as an application of the Chevalley group 
construction. Our argument is a refinement of an argument given in Section 3.1 
of 0. 

We will need to pay close attention to change of scalars in this section; in 
particular, we are going to write \4 instead of V in order to emphasize the field 
of scalars. 

Consider the complex Lie group GL{n,C) and its Lie algebra q := 0[„(C). 
Let U = Ucio) be the universal enveloping algebra (over C) of g. One may 
regard U as the associative C-algebra given by generators Cij, 1 < i, j < n with 
the relations 

^ij^ah ^ab^ij ^aj^ib ^ib^aj 

for all 1 < i,j,a,b < n. (The 6,^ correspond to the matrix units in the Lie 
algebra.) Let U' be the subalgebra of U generated by the Cij for i j. Then 
U' may be identified with the universal enveloping algebra of s[„(C). 

Let V be an ra-dimensional complex vector space, with basis {vi, . . . ,Vn}- 
Define an action of g on by CijVa = SajVi. Identifying V with C" by means 
of the basis, one sees that the action is just by matrix multiplication. Thus 
V^^ is for any r > a g-module and hence a [/-module. We regard V^^ as a 
[/'-module by restriction. Let be the subring of U generated by all divided 
powers 

^ (l < i 7^ j < n, m > 0) 
ml 

and let Uz be the subring generated by and all elements of the form 

:= )^ (1 < z < n, m > 0). 

\m / ml 

Then Uz (resp., is the Kostant Z-form of U (resp., U'). Let Vz = ^liOi 
and note that Vz is stable under the action of Uz- It follows that we have 
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for any r > a t/z-module structure on V^''^' , and hence also a t/^- module 
structure. Thus for any commutative ring k we have a A;(8)zC/z-module structure 
on k V^''. Set Uk = k®z U^, ^ k ®z U^. Then Uk (resp., U^) is the 
algebra of distributions on the algebraic group scheme GL„ ^ (resp., SL„ fc). We 
identify k ®i V^"" with V^"" as usual, where := /c ®z V^. Note that Uc = U, 
^ U' as algebras, and Vc = as vector spaces. Moreover, the [/-module 
structure on V is isomorphic with the f/c-module structure on Vc, so that when 
k = C these constructions recover the original objects. 

So we have a f/fe-module structure on V^^. It is easy to check that on V^^ 
the action of Uk commutes with the place-permutation action of the symmetric 
group &r- Thus we have algebra homomorphisms 

(4) ^: Uk Ende.(Vf 0; t^': U^ Ende.(lf ) 

where the second map is just the restriction of the first. For our purposes, the 
following simple observation is key. 

Lemma 4.1. For any m > r the elements 

^, (^"'] eU (l<i^ J <n, m>0) 
ml \m J 

act as zero on V®'^ ; hence for any m > r the elements 

1 «) ^, 1 O eUk (1 <i ^ j <n, m>0) 

ml \m J 

act as zero on V^^ . 

Proof. The weight of a simple tensor Vj (for j = (ji, . . . , jV) G Iin,r)) is the 
composition A = (Ai,...,A„) where Aj counts the number of a G [l,r] such 
that ja = i, for each i. The weight A is an n-part composition of r (i.e., 
Ai-|-----|-A„=:r). One checks that e^- for i j sends a simple tensor of weight 
A onto 

a simple tensor of weight X + ei — Sj if \j > 1 
otherwise. 

Here {si, . . . , £„} is the standard basis of IT-. Now by induction on m it follows 
that takes a simple tensor of weight A onto 

a simple tensor of weight A -|- mSi — mSj if A^ > m 
otherwise. 
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When m > r, no composition A of r satisfies > m, no matter what j we look 

at. Hence ^ acts as zero on all simple tensors in V'^'^. This proves the claim 
for i ^ j. 

It remains to show the (^') also act as zero. For this note that en acts as the 
scalar 6ij-^ H — ■ + Si,jr the simple tensor Vj = Vj^®- ■ ■ ®Vj^. This scalar is an 
integer in the interval [0, r], so for any m> r the element ('^') acts as zero. □ 

Assume from now on that A; is a field. For any t & k, 1 < i, j < n we define 
elements Eij{t) E End(Vfc) by the rule 

Then from the lemma it follows that for i ^ j, Eij[s)Eij{t) = Eij{s + t) for all 
s,t E k. Thus Eij{t) is for i ^ j invertible, i.e., Eij{t) G GL{Vk). One easily 
checks that Eii(t) e GL{Vk) provided that t ^ —1. Now it is clear that G'L(Vfc) 
is generated by the elements Eij{t) {1 < i j < n, t E k) along with the 
elements Eii{t) {1 < i < n, —1 ^ t E k). Moreover, SL[Vk) is generated by 
the Eijit) {1 < i j < n, t E k). Of course, GL{Vk) acts naturally on Vk, so 
GL{Vk) acts on V^^^'; this is the action already considered in the introduction. 
By restriction, we also have an action of SL{Vk) on V^?^. As already noted, 
these actions commute with the place-permutation action of &r, so we have 
algebra homomorphisms 

(5) kGL{Vk) ^ Ende.(Vf'-); ^' ■ kSL{Vk) Ende.ll^D- 
Lemma 4.2. Let k he a field. 

(i) // the order of k is strictly larger than r + 1, then ip is surjective if and 
only if Ip is surjective. 

(ii) If the order of k is strictly larger than r, then Lp' is surjective if and only 
if Ip' is surjective. 

Proof. First, we claim that as operators on V^^ the maps ip and ip are related 
by the following, for t E k and i ^ j'- 

r rn 

(6) ¥.(E.,(t)) = ^rv^(i®^). 

m=0 

This may be checked directly; see formula (25) of [2j. 

Choose r + 1 distinct values to,ti, . . . ,tr for t in k. (This is possible because k 
has more than r elements, by hypothesis.) This results in a system of equations 

2 r 

^{E,,{to)) = 1 + to^(l ® e,,) + ^2^(1 ® |l) + . . . + tl^{l ® ^) 
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(^(E,,-(t,)) = 1 + trij{i ® e^,-) + tlij(i ® If ) + . . . + t;^(i ® |i) 

whose coefficient matrix is a Vandermonde matrix with nonzero determinant, 
hence invertible. Thus there exist scalars ami {0 < m,l < r) in k such that 

(7) ij{l^^) = y^amiv{E,,{ti)) 

ml ^-^ 

1=0 

for each m. Thus the generators (8> of the image of ijj' all lie in the image 
of (f on SL{Vk), proving that im.(f' C imip'. The reverse containment is clear 
from (El), so we have proved part (ii). 

It remains to consider part (i). For this we must consider in addition the 
operators Eii{t). We claim that 

(8) ip{Eu{t)) = j^t-^{l®{^^) 

m=0 ^ ^ 

for any — 1 7^ t G A;, and any i. Again this may be checked directly, as in (25) 
of |2]. We can now repeat the above argument, and conclude that so long as k 
contains at least r + 1 elements different from —1, the generators ® (^*)) 
of the image of ifj all lie in the image of (p on GL(Vfc), so we have im?/' C imy9. 
The opposite inclusion is clear from ([6]) and ([8]), so part (i) is proved. □ 

Theorem 4.3. // the order of the field k is strictly larger than r, then both ip 
and ip' are surjective. 

Proof. For k = k algebraically closed the statement is known. In that case, the 
surjectivity of ip' follows from the surjectivity of ip, since (for k algebraically 
closed) GLiVk) is generated by SLiVk) and the scalar operators cidvj. (0 7^ 
c G k). As pointed out by Carter and Lusztig [2', p. 209] this implies that the 
natural maps 

(9) % Ende.(V^r); ^'z'- - Ende.(V^r) 

are both surjective. The argument is as follows. First, apply the preceding 
lemma to conclude that ip, ip' are surjective. Then apply the fact that if 
f: A y4' is a homomorphism between two free Z-modules of finite rank, 
then / is surjective if and only if 1 / : k A ^ k A' is surjective for every 
algebraically closed field k. 
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Then we obtain the surjectivity of ■i/' = l^ipz, 4'' = I'^V'z by right exactness of 
tensor product. Thus it follows that tp, ip' are surjective for any field k. (In fact, 
this holds for any commutative ring.) Now we again apply the preceding lemma 
to conclude that ip' is surjective provided \k\ > r. Since ip' is the restriction of 

this implies the surjectivity of (f as well. □ 

Corollary 4.4. If the field k has strictly more than r elements, then the natural 
maps (p: kGL{Vk) — * EndQ^V®^), p\ k&r — * ^''^^GL{Vk)(^^^) ^^'^ surjective. 
The same statement holds if GL{Vk) is replaced by SLiVk). 

Proof. The surjectivity of ip is the statement of the preceding theorem. It follows 
(setting G = GL{Vk)) that EndG(Vf'') = End^(fcG)(Vf'') = End5,(„,.)(Vf ^) = 
p{k&r), where the last equality is by the surjectivity statement of (I3l). This 
proves the surjectivity of p, so the first claim is proved. The proof of the second 
claim is similar. □ 

We note the following improvement of [2], Theorem 3.1(i)]. 

Corollary 4.5. The natural map ZO^ Endu^{V^^) is surjective (for any 
n,r). The same statement holds with in place ofUz- 

Proof. Let k = k he algebraically closed. Then the corresponding map k&r 
Endu^^{V^^) is surjective, by ([3]), since 

Endu^Vn = End^^udVn = End5,(„,.)(Vf 0- 

This implies the claim about Uz- The argument with in place of Uz is 
similar, since we now know that ipiJJk) = ipiJJl). □ 

Remarks 4.6. (a) From the preceding result and the first surjectivity statement 
in ^ it follows by the right exactness of tensor product that the natural maps 

f/,-.End6.(VfO; ke^^EnduSVn 

are surjective, for any commutative ring k. Similarly one sees immediately that 
this holds with U'^ in place of Uk- 

(b) Our proof of Theorem 14.31 is valid assuming only the surjectivity of the 
maps p, ip is known in case k is algebraically closed. That surjectivity is known 
by [Sj and ^. 

(c) li k = ¥2 and Vk has dimension 2, the dimension of kGL{Vk) is 6 while 
the dimension of Ende^iYk ® Vk) is 10. This shows that the bound \k\ > r in 
Theorem 14.31 cannot be improved. It also shows that the bound in Theorem 
III of is incorrect. Note that, apart from the bound, the first assertion in 
Theorem 14.31 is the same as Theorem III of [8j. 
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5. An EXAMPLE 

In this section, we take k = ¥q with q = p^, and once again write V for the 
n-dimensional space Vk. We will show that some restriction on q with respect 
to r is necessary in order for Schur-Weyl duality to hold. 

Theorem 5.1. In case n = dim^ V = 2 and q = p is a prime, for r sufficiently 
large the map p: k&r EndGL{v){V^^) is not surjective. 

Proof. First we note that GL{V) = GL{2,p) is a finite group whose Sylow 
p-subgroups are cyclic. It follows that there are a finite number of isomor- 
phism classes of indecomposable FpGL(V^)-modules. Let d be the sum of the 
dimensions of the indecomposable FpG'L(\^)-modules, one from each isomor- 
phism class. Then by a version of the pigeon hole principle, for all finite 
dimensional FpGL(^)-modules M there is a summand consisting of at least 
(dimpp M/d) — 1 copies of a single indecomposable. Thus dimp^ EndGL(v')(^) > 
((dimpj, M/d) — 1)^. Applying this with M = V'^'' we have 

(10) dim^^EndGL(y)(V^®^') > 

On the other hand, the image of ¥p&r in EndGL{v){V^^) is the Temperley-Lieb 
algebra T^, whose dimension is the Catalan number (^^^) /(r + 1). Using Stirling's 
formula, asymptotically we get 

22r 

(11) diuifTr^ 



Comparing (|TOl) with (|TT1) . we see that for r large we have 

dimF, EndGLiv){V^l > dim^^ T,. □ 
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